A new family of distance-regular graphs with unbounded diameter
نویسنده
چکیده
We construct distance-regular graphs with the same classical parameters as the Grassmann graphs on the e-dimensional subspaces of a (2e+1)-dimensional space over an arbitrary finite field. This provides the first known family of non-transitive distance-regular graphs with unbounded diameter.
منابع مشابه
D-Spectrum and D-Energy of Complements of Iterated Line Graphs of Regular Graphs
The D-eigenvalues {µ1,…,µp} of a graph G are the eigenvalues of its distance matrix D and form its D-spectrum. The D-energy, ED(G) of G is given by ED (G) =∑i=1p |µi|. Two non cospectral graphs with respect to D are said to be D-equi energetic if they have the same D-energy. In this paper we show that if G is an r-regular graph on p vertices with 2r ≤ p - 1, then the complements of iterated lin...
متن کاملVertex Subsets with Minimal Width and Dual Width in Q-Polynomial Distance-Regular Graphs
We study Q-polynomial distance-regular graphs from the point of view of what we call descendents, that is to say, those vertex subsets with the property that the width w and dual width w∗ satisfy w+w∗ = d, where d is the diameter of the graph. We show among other results that a nontrivial descendent with w > 2 is convex precisely when the graph has classical parameters. The classification of de...
متن کاملA family of binary completely transitive codes and distance-transitive graphs
In this paper we construct new family of binary linear completely transitive (and, therefore, completely regular) codes. The covering radius of these codes is growing with the length of the code. In particular, for any integer ρ ≥ 2, there exist two codes in the constructed class of codes with d = 3, covering radius ρ and length ( 4 ρ 2 ) and ( 4 ρ+2 2 ) , respectively. These new completely tra...
متن کاملDistance-regular graphs with complete multipartite μ-graphs and AT4 family
Let be an antipodal distance-regular graph of diameter 4, with eigenvalues θ0 > θ1 > θ2 > θ3 > θ4. Then its Krein parameter q4 11 vanishes precisely when is tight in the sense of Jurišić, Koolen and Terwilliger, and furthermore, precisely when is locally strongly regular with nontrivial eigenvalues p := θ2 and −q := θ3. When this is the case, the intersection parameters of can be parametrized b...
متن کاملOn the Maximum Diameter of a Class of Distance-regular Graphs
If a graph attains the bound (1.1) it is called a Moore graph if g is odd and a generalised polygon if g is even. A lot of work has been done on the classification of these graphs. Moore graphs have been studied by Hoffman and Singleton [8], Bannai and Ito [1], and Damerell [5]. Generalised polygons have been studied by Feit and Higman [7], Benson [3], and Singleton [9]. Biggs ([4]; Chapter 23)...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004